منابع مشابه
Efficient Database Updates with Independent Schemes
The weak instance model is a framework to consider the relations in a database as a whole regardless of the way attributes are grouped in the individual relations Queries and updates can be performed involving any set of attributes The management of updates is based on a lattice structure on the set of legal states and inconsistencies and ambiguities can arise In the general case the test for c...
متن کاملWeakly-Private Secret Sharing Schemes
Secret-sharing schemes are an important tool in cryptography that is used in the construction of many secure protocols. However, the shares’ size in the best known secret-sharing schemes realizing general access structures is exponential in the number of parties in the access structure, making them impractical. On the other hand, the best lower bound known for sharing of an `-bit secret with re...
متن کاملWeakly nonoscillatory schemes for scalar conservation laws
A new class of Godunov-type numerical methods (called here weakly nonoscillatory or WNO) for solving nonlinear scalar conservation laws in one space dimension is introduced. This new class generalizes the classical nonoscillatory schemes. In particular, it contains modified versions of MinMod and UNO. Under certain conditions, convergence and error estimates for WNO methods are proved.
متن کاملIndependent Sets In Association Schemes
Let X be k-regular graph on v vertices and let τ denote the least eigenvalue of its adjacency matrix A(X). If α(X) denotes the maximum size of an independent set in X, we have the following well known bound: α(X) ≤ v 1− k τ . It is less well known that if equality holds here and S is a maximum independent set in X with characteristic vector x, then the vector
متن کاملWeakly Implicit Numerical Schemes for a Two-Fluid Model
The aim of this paper is to construct semi-implicit numerical schemes for a two-phase (two-fluid) flow model, allowing for violation of the CFL criterion for sonic waves while maintaining a high level of accuracy and stability on volume fraction waves. By using an appropriate hybridization of a robust implicit flux and an upwind explicit flux, we obtain a class of first-order schemes, which we ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Informatica
سال: 1997
ISSN: 0001-5903,1432-0525
DOI: 10.1007/s002360050071